문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 그리디 알고리즘 (문단 편집) == 예시 == * 결정 트리 학습(Decision Tree Learning) * 활동 선택 문제(Activity selection problem) * 거스름돈 문제[* 단, 동전들에 배수관계가 성립할 때만 한정. 대부분의 화폐는 1, 5, 10, 25, 50 등 딱 떨어지는 수치를 가지고 있기 때문에 그리디로 해결된다.] * 최소 신장 트리(Minimum spanning tree) * 제약조건이 많은 대부분의 문제[* 항상 그런 것은 아니지만, 프로그래밍 문제를 풀 때 제약조건이 많다면 대부분 그리디로 풀리는 경우가 많다. 다만 그리디인 줄 알고 풀었다가 피보는 경우도 있다.] * [[다익스트라 알고리즘]] * [[허프만 코드]] * [[크루스칼 알고리즘]]저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기